Boting Yang's Home Page

Dr. Boting Yang
Professor
Department of Computer Science
University of Regina
Regina, Saskatchewan
Canada, S4S 0A2


Office :  CW 308.7
Phone :  306-585-4774
Fax :  306-585-4745
Email :  boting.yang@uregina.ca

Research Interests:

Design and analysis of algorithms, graph theory, combinatorial optimization, computational geometry.

Selected Papers (2011 - ):

  • Y. Xue, B. Yang, S. Zilles, and L. Wang, Fast Searching on Cactus Graphs, Journal of Combinatorial Optimization, Accepted February 22, 2023. DOI: 10.1007/s10878-023-01012-x.

  • B. Yang, One-visibility cops and robber on trees: Optimal cop-win strategies, Theoretical Computer Science, Vol. 928, pp.27 - 47, 2022. https://doi.org/10.1016/j.tcs.2022.06.011.

  • Y. Xue, B. Yang, and S. Zilles, A simple method for proving lower bounds in the zero-visibility cops and robber game, Journal of Combinatorial Optimization, Vol. 43, pp.1545 - 1570, 2022. DOI: 10.1007/s10878-021-00710-8.

  • O. Diner, D. Dyer, and B. Yang, Four-searchable biconnected outerplanar graphs, Discrete Applied Mathematics, Vol.306, pp.70 - 82, 2022. https://doi.org/10.1016/j.dam.2021.09.011.

  • B. Yang, and T. Akter, One-visibility cops and robber on trees, Theoretical Computer Science, Vol. 886, pp.139 - 156, 2021. https://doi.org/10.1016/j.tcs.2021.07.038.

  • Z. Gao, and B. Yang, The One-Cop-Moves Game on Planar Graphs, Journal of Combinatorial Optimization, Vol. 42, pp.442 - 475, 2021. DOI: 10.1007/s10878-019-00417-x.

  • L. Wang, and B. Yang, The one-cop-moves game on graphs with some special structures, Theoretical Computer Science, Vol. 847, pp.17 - 26, 2020. https://doi.org/10.1016/j.tcs.2020.09.033.

  • S. Butler, C. Erickson, S. Fallat, H. T. Hall, B. Kroschel, J. C.-H. Lin, B. Shader, N. Warnberg, and B. Yang, Properties of a $q$-Analogue of Zero Forcing, Graphs and Combinatorics, Vol. 36, pp. 1401 - 1419, 2020. DOI: 10.1007/s00373-020-02208-2

  • L. Wang, and B. Yang, Positive Semidefinite Zero Forcing Numbers of Two Classes of Graphs, Theoretical Computer Science, Vol. 786, pp.44 - 54, 2019. https://doi.org/10.1016/j.tcs.2018.05.009.

  • M. Adm, S. Fallat, K. Meagher, S. Naserasr, S. Plosker, and B. Yang, Achievable multiplicity partitions in the inverse eigenvalue problem of a graph, Special Matrices, Vol. 7, pp.276 - 290, 2019. DOI: 110.1515/spma-2019-0022.

  • B. Yang, R. Zhang, Y. Cao, and F. Zhong, Search Numbers in Networks with Special Topologies, Journal of Interconnection Networks, Vol. 19, pp.1 - 34, 2019. DOI: 10.1142/S0219265919400048.

  • Y. Xue, B. Yang, F. Zhong, and S. Zilles, The Fast Search Number of a Complete k-partite Graph, Algorithmica, Vol. 80, pp.3959 - 3981, 2018. DOI: 10.1007/s00453-018-0456-z.

  • R. Bergen, S. Fallat, A. Gorr, F. Ihringer, K. Meagher, A. Purdy, B. Yang, and G. Yu, Infection in Hypergraphs, Discrete Applied Mathematics, Vol.237, pp.43 - 56, 2018. https://doi.org/10.1016/j.dam.2017.11.012.

  • M. Adm, R. Bergen, F. Ihringer, S. Jaques, K. Meagher, A. Purdy, and B. Yang, Ovoids of Generalized Quadrangles of Order $(q, q^2-q)$ and Delsarte Cocliques in Related Strongly Regular Graphs, Journal of Combinatorial Design, Vol.26, pp.249 - 263, 2018. https://doi.org/10.1002/jcd.21598.

  • S. Fallat, K. Meagher, A. Soltani, and B. Yang, Compressed Cliques Graphs, Clique Coverings and Positive Zero Forcing, Theoretical Computer Science, Vol. 734, pp.119 - 130, 2018. https://doi.org/10.1016/j.tcs.2017.08.018.

  • Y. Xue, and B. Yang, The fast search number of a Cartesian product of graphs, Discrete Applied Mathematics, Vol.224, pp.106 - 119, 2017.

  • B. Yang, Lower bounds for positive semidefinite zero forcing and their applications, Journal of Combinatorial Optimization. Vol. 33, pp.81 - 105, 2017.

  • J. Jia, B. Yang, and S. Li, On a homogeneous recurrence relation for the determinants of general pentadiagonal Toeplitz matrices, Computers and Mathematics with Applications. Vol. 71, pp.1036 - 1044, 2016.

  • S. Fallat, K. Meagher, and B. Yang, On the complexity of the positive semidefinite zero forcing number, Linear Algebra and its Applications. Vol. 491, pp.101 - 122, 2016.

  • I. Kanj, G. Lin, T. Liu, W. Tong, G. Xia, J. Xu, B. Yang, F. Zhang, P. Zhang, and B. Zhu, Improved parameterized and exact algorithms for cut problems on trees, Theoretical Computer Science, Vol. 607, part 3, pp.455 - 470, 2015.

  • B. Yang and W. Hamilton, The Optimal Capture Time of the One-Cop-Moves Game, Theoretical Computer Science, Vol. 588, pp.96 - 113, 2015.

  • D. Dereniowski, D. Dyer, R. Tifenbach, and B. Yang, The complexity of zero-visibility cops and robber, Theoretical Computer Science, Vol. 607, part 2, pp.135 - 148, 2015.

  • D. Dereniowski, D. Dyer, R. Tifenbach, and B. Yang, Zero-Visibility Cops & Robber and the Pathwidth of a Graph, Journal of Combinatorial Optimization, Vol. 29, pp.541 - 564, 2015

  • D. Kirkpatrick, B. Yang and S. Zilles, A Polynomial-Time Algorithm for Computing the Resilience of Arrangements of Ray Sensors, International Journal of Computational Geometry and Applications, Vol. 24, pp.225 - 236, 2014.

  • Z. Chen, B. Fu, R. Goebel, G. Lin, W. Tong, J. Xu, B. Yang, Z. Zhao and B. Zhu, On the approximability of the exemplar adjacency number problem for genomes with gene repetitions, Theoretical Computer Science, Vol. 550, pp.59 - 65, 2014.

  • R. Samei, P. Semukhin, B. Yang and S. Zilles, Algebraic Methods Proving Sauer's Bound for Teaching Complexity, Theoretical Computer Science, Vol. 558, pp.35 - 50, 2014.

  • B. Yang, Fast-mixed searching and related problems on graphs, Theoretical Computer Science, Vol. 507, pp.100 - 113, 2013.

  • B. Yang, Euclidean chains and their shortcuts, Theoretical Computer Science, Vol. 497, pp.55 - 67, 2013.

  • Y. Zou, G.H. Huang and B.T. Yang, Water resources management under multi-parameter interactions: A factorial multi-stage stochastic programming approach, Omega -- The International Journal of Management Science, Vol. 41, Issue 3, pp.559 - 573, 2013.

  • S. Wang, G.H. Huang and B.T. Yang, An interval-valued fuzzy-stochastic programming approach and its application to municipal solid waste management, Environmental Modelling & Software, Vol. 29, Issue 1, pp.24 - 36, 2012.

  • B. Yang, Fast edge-searching and fast searching on graphs, Theoretical Computer Science, Vol. 412, pp.1208 - 1219, 2011.

  • L. Cai and B. Yang, Parameterized Complexity of Even/Odd Subgraph Problems, Journal of Discrete Algorithms, Vol. 9, No.3, pp.231 - 240, 2011.

  • S. Bereg, M. Jiang, B. Yang and B. Zhu, On the Red/Blue Spanning Tree Problem, Theoretical Computer Science, Vol. 412, pp.2459 - 2467, 2011.

  • D. Stanley and B. Yang, Fast searching games on graphs, Journal of Combinatorial Optimization, Vol. 22, No. 4, pp.763 - 777, 2011.


  • Editorship:

  • Associate Editor, Discrete Mathematics, Algorithms and Applications
  • Editorial Board, Algorithms
  • Guest Editor, Theoretical Computer Science, Volume 607, Part 1, 2015.
  • Editor, Algorithmic Aspects in Information and Management, Lecture Notes in Computer Science, Volume 8546, Springer, 2014.
  • Guest Editor, Theoretical Computer Science, Volume 410, Issue 52, 2009.
  • Guest Editor, Journal of Combinatorial Optimization, Volume 18, Number 3, 2009.
  • Guest Editor, Journal of Combinatorial Optimization, Volume 18, Number 4, 2009.
  • Editor, Combinatorial Optimization and Applications, Lecture Notes in Computer Science, Volume 5165, Springer, 2008.


  • PC members in recent events:

  • COCOON 2023
  • FCT 2023
  • COCOA 2023
  • COCOON 2022
  • AAIM 2022
  • AAIM 2021
  • COCOA 2021
  • COCOON 2020
  • COCOA 2020
  • TAMC 2020
  • AAIM 2020
  • COCOA 2019
  • COCOON 2019
  • COCOA 2018
  • COCOON 2018
  • FAW 2018
  • GRASCan 2018


  • Current Courses:

  • UR courses


  • Useful Links:

  • Department of Computer Science, University of Regina
  • UR VPN network, Central Authentication Service (CAS)
  • UR-WebMail, CS-WebMail, UR-gwweb